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Abstract 

In this article we prove that quasi-multiphcative (with respect to the usual 
length function) mappings on the permutation group (or, more generally, on 
arbitrary amenable Coxeter groups), determined by self-adjoint contractions ful- 
filling the braid or Yang-Baxter relations, are completely positive. We point out 
the connection of this result with the construction of a Fock representation of 
the deformed commutation relations did* — Tlir s^Js^r^s = ^^jl, where the ma- 
trix is given by a self-adjoint contraction fulfilling the braid relation. Such 
deformed commutation relations give examples for operator spaces as considered 
by Effros, Ruan and Pisier. The corresponding von Neumann algebras, generated 
by Gi = di + d* , are typically not injective. 
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1. Introduction 

We will prove in this paper the following result. 

Theorem 1.1. Consider for fixed n G N the permutation group Sn and denote 
by TTi E Sn (i — 1, . . . ,n — 1) the transposition between i and i + 1. Furthermore, 
let operators Ti e BiTi) (i — 1, ... ,n — 1) on some Hilbert space H be given with 
the properties: 

i) T* = Ti for all i = 1, . . . ,n - 1 
a) < 1 for all i = 1, . . . ,n — 1 
Hi) The Ti satisfy the braid relations: 

TiTi+iTi = Ti+iTiTi+i for all i = 1, . . . , n - 2 

TiTj = TjTi for all i,j — 1, . . . ,n — 1 with \i — j\ > 2 
Define now a function 

by quasi-multiplicative extension of 

(fi{e) = 1, (p{'Ki) = Ti, 

i.e. for a reduced word Sn 3 cr — 7rj(i) . . . TTi^fc) we put (p{cr) — Tj(i) . . . Tj(fc) . 
Then (f is a completely positive map, i.e. for all I & N, fi & CSn, Xi E Ti. 
(i = 1, ... ,1) we have 

I 

One should note that the braid relations of the Tj ensure [Bou] that </? is well 
defined. Of course, we do not assume that = 1. In this case, if were a 
representation of and the theorem would be trivial. 

To get a flavour of the meaning of this theorem let us just mention, that for 
S3 the statement is equivalent to the fact that the operator P = 1 + Ti + T2 + 
T1T2 + T2T1 + T1T2T1 is strictly positive, whenever T* — Ti, ||Tj|| < 1, and 
T1T2T1 = T2T1T2. 

Theorem 1.1 is also valid much more generally, namely for all finite (or even 
amenable) Coxeter groups. The formulation and the proof of this generalization 
will be given in Sect. 1. 

The motivation for our Theorem 1.1 comes from investigations on perturbed 
commutation relations. The crucial step in establishing the existence of a Fock 
representation of such relations is the positivity of some map on the permutation 
groups Sn- So, in [BSpl] we investigated the relations 

CjC* - qCjCi = 5ijl 

for a real q with \q\ < 1, and we needed essentially the fact that 

is a positive definite function for all n, where |7r| denotes the number of inver- 
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the existence of the Fock representation of the ^--relations, are now available, see 
[BJS,BSpl,BSp2,Spe2,Fiv,Gre,Zag]. 

In [Spe2] , we considered, more generally, the relations 

did* - Qijdjdi = 6ijl 

for — 1 < Qij — Qji < 1 and proved by central limit arguments the existence of a 
Fock representation. In Sect. 3, we will construct the Fock representation of these 
deformed commutation relations, now even for the most general case of complex 
Qij with Qij — Qji. We will see that again the positivity of some map on is the 
key point behind this construction. This positivity will then follow as a special 
case of our general Theorem 1.1. 

Our construction of the q'ij -relations depends essentially on some operator T, 
which is a self-adjoint contraction and fulfills the braid or Yang-Baxter relation. 
Thus, our natural frame in Sects. 3 and 4 will be that we consider the general 
deformed commutation relations 

didj ^ V ^ j sdrds — ^ij' 
r,s 

Such general Wick ordering relations are also investigated by J0rgensen, Schmitt, 
and Werner [JSW2]. Whereas in the most general case, without any assumptions 
on t^s apart from the necessary = t^^, nothing can be said about the existence 
of a Fock representation, we get, by Theorem 1.1, a proof for the existence of this 
representation in the case where the matrix t*-^ is given by a self-adjoint contraction 
T fulfilling the braid relation. 

In Sect. 4, we examine the deformed commutation relations from an operator 
space point of view, namely we extend a result of Haagerup and Pisier and show 
that the operator space generated by the Gi := di + d* is completely isomorphic 
to the canonic operator space ROC, which means 

^ 2 
II (ai,..., Cat) Umax < II V'ai <8) Gill < „ ||(qi, • • • , Qjv)||max 

for all bounded operators ai, . . . , ajv on some Hilbert space, where 

N N 

\\{ai, aAr)||max := max(|| ^ aia*||^/^, || o*ai||^/^). 

i=i i=i 

We will also make some remarks on the von Neumann algebra generated by the 
Gi. In particular, we show that it is typically not injective. 

Our main theorem, 1.1 and its general version 2.1, considers operator valued 
functions which are quasi-multiplicative with respect to the usual length function 
(=minimal number of generators). In Sect. 5, we replace this length function by 
another, also quite natural one (= minimal number of different generators) and 
prove the analogue of 2.1 for this case. 
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2. Completely positive maps on finite Coxeter groups 

Let {W, S) be a Coxeter system consisting of a Coxeter group W and a set 
S = {si, . . . , Sn} of generators. This means that W is the group generated by the 
elements Si = E S and that for each two distinct generators Sj, sj E S {i ^ j) 
there exists a natural number > 2 such that we have the relation 

(sjSj) — e, 

where e is the unit element of W. The fact Si = can also be stated in this 
form as mu = 1. In the following we will only consider finite Coxeter groups W. 
For each a E W we denote by |a"| the length of a with respect to S, i.e. 

|cr| := min{A; G N | there exist Si(i), . . . , Si(^k) £ -S' with a = Sj(i) . . . Sj(fe)}, 

and |e| =0. 

The example of fits into this frame by putting W — Sn, S — {tti, . . . , iTn-i}- 
The length function |7r| is then given by the number of inversions and the relations 
are given by = 2 for \i — j\ > 2, i.e. 

TTilTjlTilTj = e ^ TTilTj = TTjTTj {\i — j\ > 2) 

and rrii^i+i = 3, i.e. 

■Ki'Ki+l'Ki'Ki+i'Ki'Ki+i = e ^ TTiTTj+iTTj = TTj+iTTiTTj+i . 

For a general Coxeter group W, we will also rewrite the defining relations (siSj)'^^^ 
= e in the braid like form 



SiSjSi ... — SjS'iSj 



rriij factors rriij factors 



which means 

(siSj)""*^/^ = (sjSj)"^*^/^ for rriij even 

and 

{siSjY'^'^-^^/^Si = {sjSi)^'^'^-^^/'^Sj for rriij odd. 

Let now self-adjoint contractions e B{H) on some Hilbert space be given which 
fulfill the generalized braid relations 

Tj rrt rrt rri rri rT~i 

i-^ j i • • • j i j ' ' ' 

rriij factors rriij factors 

for alH, J = 1, . . . , n with i ^ j. Then we define the mapping 

(p:W^ B{n) 

by ip{e) = 1 and 
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It is known [Bou] that the generahzed braid relations for the Tj ensure that this 
definition of is well defined. We can also state our definition in the way that we 
put ip{si) = Ti and extend <^ in a quasi-multiplicative way, which means 

<y?((Ti(J2) = ¥?(a-i)(yc(cr2) if |a-ia-2| = |a-i| + |(T2|. 

Note that the sclf-adjointness of the T; implies (p{<7~^) = (p{a)*. 
Let us extend (p from W to its group algebra 

CW :={f=Yl /(^)^-} 

a€W 

(with the usual multiplication {Sa^n — San) and involution (5* = structure) 
in the canonical way 

aew crew 
then we can state our main result in the following way. 

Theorem 2.1. Let Ti G BiTi) (i = 1, . . . ,n) be bounded operators on some Hilbert 
space 7i, which fulfill the following assumptions: 

i) T* = Ti for all i = 1, . . . ,n 

ii) ll^ill < 1 for all i = 1, . . . ,n 

iii) We have for all i,j = 1, . . . with i ^ j the generalized braid relations 

i-l- j-l-i ■ ■ • — j i j • • • • 

rriij factors rriij factors 

Then the quasi-multiplicative map 

(p : CW B{n) 

given by 

(/7(e) = 1, ip{si)=Ti (i=l, ...,n) 
is completely positive, i.e. for all I E N, fi ^ CW, Xi E 7i (i = 1, . . . ,1) we have 

I 

Remark. Another equivalent characterization of complete positivity is the follow- 
ing (see, e.g., [Pau]): For arbitrary a :W ^ H (with finite support) we have 

E (^(p-V)a(cT),a(p))>0. 

p,aeW 

This formulation is the operator valued version of the definition of a positive 
definite function on W. 
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Theorem 2.2. Let Ti and he as in 2.1. Then the operator 

aew 

is positive, i.e. P >0. 

By putting all Xi = x it is clear that complete positivity implies P > 0. Let us 
now see how we get, in the other direction, 2.1 from 2.2. 

Proof of 2.2 2.1. Let A be the left regular representation of W acting on 
l'^{W)=CW equipped with the scalar product {f,g) = Yla&w f('^)9('^)i 

{X{p)f){a):=f{p-^a) or A(p)5, = ^ ior p,a eW, f e l\W). 

If we now define the operators 

fi := X(si) ^Ti on l'^(W)^n, 

then they also satisfy the assumptions of Theorem 2.2, which yields 

aew 

where (p is the quasi- multiplicative function given by the Tj, clearly 

<^((j) = X{a) ip{a) for a e W. 
The positivity of P implies now 

in the following way: Put 

a:= Y,d,(^{Y^fi{p-^)xi)el\W)^n. 

pew i 

Then 

< {Pa, a) 
= 5^((A(a)®v'(a))a,a) 

= E {^<^p^^r){fj{r~'^)fi{p~'^)v{(7)xi,Xj) 
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The last line follows from 
and the fact that with 
we have 



So we are left with the proof of 2.2. Note first that it suffices to treat the case 
of strict contractions. 

Theorem 2.3. Let Ti and ip he as in 2.1, hut with the stronger assumption of 
strict contractivity, i.e. ||Tj|| < 1 for all i = 1, . . . ,n. Then the operator 

is strictly positive, i.e. P > 0. 

Theorem 2.2 can be infered from this version in the following way. 

Proof of 2.3 2.2. Consider T^^^^ := tT, {i = 1, . . . ,n) ioi < t < 1. If the 
fulfill the assumptions of 2.2, then the T^^^ fulfill the assumptions of 2.3. Thus 

pW = J2 > for aU < t < 1. 

aew 

If now t y 1, then P^*) — > P uniformly and we get the assertion. 



To prove 2.3 wc reduce the assertion about strict positivity to one about invert- 
ibility. Note that P is self-adjoint, since 

Theorem 2.4. Let Ti, (p, and P be as in 2.3. Then P is invertible. 

For the reduction of 2.3 to 2.4 we need a fact on the norm-continuity of the 
smallest element in the spectrum of a self-adjoint operator. Define for a self-adjoint 
operator A e B{7i) the number 

mo{A) := inf{(^a;,a;) \ x & H, \\x\\ = 1} 
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Lemma 2.5. We have for arbitrary self-adjoint operators A, B & B(T-C) 

\mo{A) - mo{B)\ < \\A-B\\. 

Proof of 2.5. Assume mo{A) > mo{B). Fix an arbitrary e > 0. Then there exists 
X & Ti. with ||a;|| = 1 such that mo(-B) > {Bx,x) — e. Since mo(A) < {Ax,x) we 
have 

\mo{A) - mo{B)\ < {Ax, x) - {Bx, x) + e ^ {{A - B)x, x) + e < \\A - B\\ + e. 
For e — > we get the assertion. 



Proof of 2.4 =^ 2.3. Consider again the collection of T^^*^ := tTi {i = 1, ... ,72) 
for aU t with < t < 1. Then, by 2.4, p(*) = is invertible for all 

< t < 1 and we have P^'^'^ = 1 and P^^^ = P. Furthermore, the map t 1— > P*^*-* is 
norm- continuous. Put mo{t) := mo{P^^^) (note = Since 



I mo 



the mapping t 1— > mo{t) is continuous. But now invertibility of P^^^ implies mo{t) ^ 

0. Because of mo(0) = mo(l) = 1, we have mo(t) > for all < t < 1, in particular 
mo(P) = mo(l) > 0, i.e. P > 0. 

Up to now we have only used very general arguments for the reduction of 
our theorem. This reduction has led us to a statement on invertibility of some 
operator P G QW . This is now an algebraic problem which can be 'calculated' 
in our group algebra. Of course, now we need the special structure of Coxeter 
groups. The proof will be by induction on the cardinality of Coxeter generators of 
parabolic subgroups of W . 

For JCS, let Wj be the subgroup of W generated by all s E J. Such subgroups 
are called parabolic. They are also Coxeter groups, given by the system {Wj, J). 
We need now the following known facts on these subgroups (see, e.g., [Bou,Car]): 
For J C S we define 

Dj :^ {a eW \ \as\ ^ \a\ + 1 for aU s e J}, 

1. e. cr G Dj if and only if a is the element of smallest length in the cosct a ■ Wj. 
Thus Dj is a canonical representative system of the cosets of Wj. If we define for 
cr G the set 

Jcr := {s G 5" I \as\ = \a\ + 1}, 
then the definition of Dj can also be put in the way 

a e Dj <(=^ J C J^. 

This characterization gives at once the Euler-Solomon-formula [Sol] for all cr G 



E (-1)'" = E (-1)'" = I 

with 



0, if cr 7^ cro 

1, if cr = cro, 
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where ao is the unique element in W with the greatest length, i.e. the unique 
element with the property J^o = 0- 

Furthermore, we have the nice property that each element a eW can uniquely 
be written in the form a = rjaj with tj e Dj and aj e Wj, and with |(t| = 

kj| + Wj\- 

Note in particular that, for J = S, we have Ws = W and hence Ds = {e}. In 
the next section we will need the following special case: For W = S„+i consider 
J := {7r2,7r3,...,7rn}, i.e. Wj = S^- Then Dj = {e, tti, 7r27ri, . . . , 7r„7rn_i . . . tti}. 
As an example, take n = 2, then = S3 = {e, tti, 7r2, 7ri7r2, 7r27ri, 7ri7r27ri = 
7r27ri7r2}, J = {112}, Wj = {6,712} = S2, Dj = {e, 711,112^1}. 

Now define for an arbitrary subset A CW the operator 

P{A) :=J2vi<')- 

Then the uniqueness of the decomposition W = DjWj and the quasi-multiplicity 
of (p give for all J C 5 

P = P{W) = P{Dj)P{Wj). 

For the above example of = S3 and J = {772} this decomposition is given by 

1 + Ti + T2 + T1T2 + T2T1 + T1T2T1 = (1 + Ti + T2Ti)(l + T2). 

The crucial point for our induction is now the translation of the Euler-Solomon- 
formula to our operators P{A). 

Lemma 2.6. Let (VF, S) he an arbitrary finite Coxeter group and uq the unique 
longest element in W . Then we have 

JCS 



Proof of 2. 6. We have 

JCS a€Dj 

± ( Y, (-D'-'Vw 

a€W JCJ„ 

(p{ao). 



Proof of 2.4- We prove this by induction on the cardinality of 5". If l^"! = 0, then 
W = {e} and P = 1 is invertible. If \S\ = 1, then W = {e, and P = 1 + Ti is 
invertible because of ||Ti|| < 1. 

Assume now we know the invertibility of P{W) for all finite Coxeter groups {W, S) 
with \S\ < n — 1. Consider an arbitrary finite Coxeter group {W, S) with I^SI = n. 



j2i-^r^piDj) = 

JCS 
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Then we have by induction hypothesis the invertibihty of P{Wj) for all J C S, 
hence 

P{Dj) = P{W)P{Wj)-\ 

Lemma 2.6 yields then 

JCS JCS 

= <p{ao)-{-l)\'\P{Ds) 
= ^(c7o)-(-l)l^ll. 

Since ||</3(cro)|| < 1, the element (fi{ao) — (— is invertible and we get 

P{W){J2i'^y'^PiWjr'}{^{ao) - (-l)l^ll}"' = 1, 

JCS 

hence P = P{W) is right invertible. Because of P* = P it is also left invertible, 
hence invertible. 



Remarks. 1) If we specialize to = and S — {tti, . . . , iin-i} then we recover 
Theorem 1.1 from the introduction. Note that even in this case our main step, 
namely the positivity of P, is by no means trivial. E.g., for S3 it states that the 
operator P = 1 + Ti + T2 + T1T2 + T2T1 + T1T2T1 is positive, whenever T* = Ti, 

\\Ti\\ < 1, and T1T2T1 = T2T1T2. 

2) Theorem 2.1 is also true for amenable Coxeter groups. Since we know by a 
result of de la Harpe [deH] that amenable Coxeter groups are either finite or affine 
Coxeter groups and hence the cardinality of the set {a \ \a\ < A;} is at most of 
polynomial growth in k (see [Bou] for the structure of affinc Coxeter groups), the 
operator P is also well defined in the case ||Ti|| < 1 for amenable Coxeter groups. 
In this case, all our arguments remain the same, only in Lemma 2.6 the value </?(o"o) 
on the right side of the equation has to be replaced by if the Coxeter group is 
infinite. Thus we get in the same manner as for finite groups the assertion of 2.1 
also for amenable groups in the case ||Ti|| < 1. Since the statement on complete 
positivity involves only finite sums, we can now carry out the limit ||Ti|| 1 and 
obtain in this way the validity of Theorem 2.1 for all amenable Coxeter groups. 

3) It is an open question whether 2.1 is true for all infinite Coxeter groups. What 
can be proved in this general case is the validity of 2.1 for all Coxeter groups in 
the special case of scalar valued G C. This proof uses other methods and will 
be published elsewhere [Boz2]. In the special case, when W is the free product 
of 2-elements groups, i.e. when we have as only relations = e for all i, then 
Theorem 2.1 was also proved for the general operator valued case, see [Bozl]. 



3. Fock Representation of Deformed Commutation Relations 

We will now use our general result 1.1 for the construction of the Fock repre- 
sentation of the Qfy-relations 



J J* „ J* J X -I 
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for Qij — Qji and \qij \ < 1, i.e. we are looking for operators di, d* on some Hilbert 
space H and some vector Q eH (called vacuum), such that di and d* are adjoints 
of each other and all annihilation operators di annihilate the vacuum: diQ — 0. 
One should note that these requirements determine the structure of the Fock 
representation up to unitary equivalence, the only problem is to prove the existence 
of such a structure, in particular to show the positivity of the corresponding scalar 
product in Ti. 

We will treat in the following a more general case and specify this in the end 
to the above mentioned relations. Assume we are given some operator T and a 
Hilbert space 7i such that T G -B(7i ® 7i) is a self-adjoint contraction (T* = T, 
||T|| < 1) and such that it fulfills the braid relation 



and by amplification also on all TY*^"^ with n > i + The Tj fulfill the assumptions 
of Theorem 1.1. 

The braid relation (BR) appears also in a lot of contextes under the name 
'Yang-Baxter equation', see, e.g., [Man, Jim, Wen] . 

Now we define, for each / G 7i, a creation operator d*{ f) and an annihilation 
operator d{f) on a dense subset J-' of the full Fock space ^"^"^j where := 

CO (||0|| = 1), being the set of finite linear combinations of product vectors. On 
the full Fock space we have the canonic free creation and annihilation operators 
given by (see [Eva,Voi,Spel]) 



(BR) 



(1 (g) T)(T (g) 1)(1 (8) T) = (T ® 1)(1 T)(T ® 1), 



where 1 T and T (g) 1 are the natural amplifications of T to H ^ H ^ H. Then 
we define 



Ti := 1 (g) ■ ■ ■ ® 1 ®T acting on , 



i—l times 



r(/)o = / 
r(/)/i®---®/n = /®/i® 



n 



and 



i{m=o 

K/)/l<H)---«'/n = (/,/l)/2«) 



0fn- 



We define now our deformation by 



d*{f) :=r(/) 



and 




X It: -r>(n)^\ c — t r- iv®n „ r- iv®m 
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where 

p(") := J2 V^i'^) (note p(°) := 1) 

<T€Sn 

is the canonic operator corresponding to the quasi-multiphcative function (f> : Sn ^ 
i?(7i®"') given by Lp{e) = 1 and (p^iti) = Ti {i = l,...,n — 1). According to 
Theorem 2.2 the operators are positive, thus ( , )t is positive definite. If 
||T|| < 1 then, by 2.3, we know that aU P^"^) are strictly positive and we can take 
as the completion of with respect to ( , )t- In the case ||T|| = 1, we might 
get a kernel of ( , )t and we have to divide this out before taking the completion. 

Theorem 3.1. i) For all f & H, d{f) and d*{f) are adjoints of each other on 

all e, r/ e 0^^o we ha 

{d*{m,v)T^{^,d{mT. 



Tt, i-e. for all k & N and all $,,r] & ©^=o "W®" we have 



a) If \\T\\ = q <1, then 

\\d*{f)\\T <■■"■■ ^ 



Proof, i) By definition of the Tj, we have 

r{f)Ti = T,+^r{f) (i>i), 

which implies 

l*(^f)pi^) = (l^pi^))l*(f) or P(")i(/) = ;(/)(! (g)P(")). 
Furthermore, our general decomposition P{W) = P{Dj)P{Wj) gives for the case 

W = Sn+l, J = {7r2,7r3, . . . ,7rn}, £)j = {e,7ri, 7r27ri, . . . , 7rn-l7rn_2 . . .TTi} 

the relation 

p(n+l) ^ p(Sn+l) = (g) P^^)) = (1 (8) P("))P("+^), 

where 
Note that 

d{f) = l{f)R^''^ on 7^®". 
We have now for ^ e 7^®" and G 

= (e,/(/)(i®p^"))p("+^M 

= (e,P('^^/(/)p('^+^)r7) 

= (e,p(")rf(/)r7) 
_ ji 
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ii) Since 

we have 

p(n+l) p(n+l) = (^X (g) p{-"-)^^{n+l) j^{n+l)* 1^-^ ^ 

hence (because of the positivity of P^") and p('^+^)) 

p(n+i) < _^(i(g)pH), 

which gives for ^ e Ti®" 

iM*(/)eiil^ = (rf*(/)e,rf*(/)e>T 



l-q 







If we choose some basis {ej}jg/ of H and define the matrix t by 

Tea ^eb= J2 ^ab^d ® ec (a, b e /), 
c,de/ 

then, by using the definition of our creation and annihilation operators, it is easy 
to check that the operators di := d{ei) {i e /) fulfiU the relations 

r,sel 

Since by construction d{f)Q ~ for all / e we have obtained the Fock repre- 
sentation of these relations. 

Now we want to recover the Qij-relations from our general construction. For 
this we consider the operator T = Qtti, where Q is the multiplication operator 

Q{ei ® Cj) = qij{ei (g) ej) 

and TTi the natural action of the corresponding transposition 
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This T is self-adjoint (because of = gji), contractive (||T|| = sup^j^^ \qij \ < 1), 
and fulfills the braid relation (BR). Thus the foregoing construction may be applied 
to it. In this case one gets the following concrete formula for the annihilation 
operator. 

c^(ei)ei(i) <8) • • • <8) ej(n) = 

n 

— X/ ?i(fc),i(fe-l)9i(A;),i(fe-2) • • • 9i(/c),i(l)<^i,i(fc) 64(1) (8) • • • ej(fe) (g) • • • (g) ej(n), 
fc=l 

where Cj^/j) has to be deleted in the tensor. 

Thus we get the following corollary on the existence of Fock representations out 
of our constructions. 

Corollary 3.2. i) Let T G B{T-C ®7i) he a self-adjoint contraction fulfilling the 
braid relation and write 

Tea ® 66 = ^ filed ® ec (a, 6 e /) 
c,dei 

for some basis {6^}^^/ ofH. Then there exist operators di (i E I) on some Hilbert 
space Ti and a 'vacuum vector' Q eH such that diVt — for all i & I and 

r,s£l 

// ||T|| < 1, then the di are bounded. 

a) In particular, for given qij (i,j G I) with cjij = qji for all i,j G / and 
snpi J \qij\ = q < I there exist operators di (i E I) on some Hilbert space 7i 
and a 'vacuum vector' O. E H such that diVt — for all i E I and 

did* - Qijdjdi = 6ijl {i,j G /). 

If q < 1, then the di are bounded. 

Remarks. 1) Consider the -relations. Let q < 1. Then, for qa > 0, it follows 
from did* — qad^di = 1 the estimate < 1 -|- qfjiUfiilP, i.e. \\di\\ < — qa. 

For qa < 0, we even have did* = 1 -|- qiid*di < 1, i.e. \\di\\ < 1. The restriction of 
our representation from J-'t to the linear span of {ef^ \ n G N} shows that these 
inequalities are indeed equalities, thus 



I 1, if qa < 0. 



This is true for all < 1, thus, by continuity, also for = 1. 

2) For the crucial step, namely the positivity of all P^'^\ in our construction of 
the gij-relations we do not need 2.2 in full generality but only for the special case 
of Ti = QiTVi, where the Qi commute. For this case a simpler proof of 2.2 (for 
W — S„) is given in [JSW2] (but without any assertion on strict positivity of P^'^^ 
in the case ||T|| < 1). 
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4. Operator spaces 



Now we want to consider the deformed commutation relations constructed in the 
last section from an operator space point of view. Operator spaces were introduced 
by Effros and Ruan [ER1,ER2] and further investigated by Blecher and Paulsen 
[BP] and Pisier [Pis2]. Operator spaces are closed linear subsets of BCH) for some 
Hilbert space Ti and have a lot of nice properties. The philosophy behind their 
introduction is that they quantize functional analysis in that sense that in the 
usual statements, e.g. in norm inequalities, numbers are replaced by operators. 
We refer to [ER2,BP,Pis2] for more details. 

One canonic operator space is the Hilbert space RnC C Mn®Mn (where Mjv 
are the N x A'"-matrices, for AT = oo the compact operators) with basis {5i}i=i,...,Ar 
given by 



\ 



O 







e 



O 



v 



where the 1 is appearing in the i-th position in the first column or first row, re- 
spectively. Operator spaces which are also Hilbert spaces are called Hilbertian 
operator spaces. The Hilbertian operator space Rd C has the following charac- 
terizing property: For all e B{7i) {i = 1, . . . , N) on some Hilbert space 7i one 
has 



N 



where 



N 



[ai, . . . , Oivjllmax, 



N 



(ai, . . .,ajv)||max := max(|| ^ a^a* ||^/^, || ^ a*ai||^/^). 



i=l 



i=l 



We consider now the operators d{f) and d*{f) (/ G Ti.) on J-'t as constructed, 
for a given self-adjoint contraction T fulfilling the braid relation (BR), in the last 
section. Assume in the following ||T|| = q < 1. We choose a basis {e^} of H and 
put di := d{ei) and 

Gi := di + d*. 

Then we claim that the operator space generated by the closure of the linear span 
of the Gi is, as an operator space, isomorphic to Rd C, where N = dimTY. This 
means nothing else than the following norm estimate. 



Theorem 4.1. We have for arbitrary operators ai e B{H) (i 
N < dirnH the estimate 



,N) with 



N 



(ai, . . . , ajv)||inax < II ^ (li ^ ^iWii^J^T — 



i=l 



[ai,...,aN) 



The case T = was treated by Haagerup and Pisier [HP] . Our proof will follow 
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Proof. By definition d{f) = on i.e. more generally d{f) = l{f)R, 

where the infinite sum 

R:=l + Ti+ T1T2 + T1T2T3 + . . . 

makes sense because of [|T|| < 1. The crucial step is now a norm estimate for 
this R. Of course, we have with respect to the usual norm on the full Fock space 
< 1/(1 — We want to show that the same estimate is true for ||-R||t- 
Remember that p("+i) = (1 ® p("))i?("+i) and p("+i) < 1/(1 - q){l ® p(")). 
Then we have for ^ e n®{ri+i) 

m\\i = {r^^+^)^,r^-+^H)t 

< Y^MtIICIIt, 



which implies 



||i?^||T<T^||ei|T, hence \\R\\t < ^ 



Since 

JV AT JV 

i=l i=l i=l 

for arbitrary bounded operators 61, ... , 6jv, ci, . . . , c^r on some Hilbert space, we 
obtain now 

N AT 



N N 

|l/2 II ||l/2 

i=l i=l 



Because of 



AT JV 



J2d*di = iJ2^*k)R=il-Pn)R, 

i=l i=l 

where Pq is the projection onto the vacuum Q, we get 

AT N 

II J] ai0cZ* 11^^^^ < ||i?||T^||Xl«i"»llJi^ 

i=i 1=1 

^ II * l|l/2 
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and by taking adjoints 

TV , TV 



which yield together the right inequahty of our assertion. 

For the other inequahty we use the vacuum expectation state 



We only need 
to obtain 



e(T):=(17,TO) {T e B{Tt)). 
e{GiGj) = {n,did*n) = Sij 



N AT TV 



(fi state 
on B(n) 



. 1 (fi state . 1 . 1 



and analogously 



AT 

= sup ifC^alai) 

tp state 

on Bin) 

TV 



TV AT 

J]oi®Gi||?^^^^ > II J^o^a: 



Our theorem characterizes completely the operator space structure of our de- 
formations, namely this structure does not depend on the deformation (at least 
as long as ||T|| < 1). One may also ask about the C*- or VF*-structure of our 
deformations. In this respect, the situation is not so clear. Let us make in the 
following some remarks in this direction. 

For |g| sufficiently small, the method of [JSWl] should still work showing that 
the C*-algebra generated by all d{f) (/ G H) is equal to the extension of the 
Cuntz algebra 0„ by the compact operators, where n = dimH. See [JSW2] for 
investigations in this direction. It is conceivable that the C*-structure of the qij- 
relations or even of our general deformations is the same for all ||T|| < 1. 

Another interesting problem is the structure of the von Neumann algebra A4t 
generated by all Gi. Typically, these von Neumann algebras are not injective. 
Injectivity of a von Neumann algebra M. C B{H) means that there exists a pro- 
jection of norm 1 from BiJ-L) onto Ai. 

Theorem 4.2. If the vacuum, expectation e is a faithful trace on Air and diniH > 
16/(1 — q)^, then M.t is not injective. 

Proof. If A4t were injective we would have for all aj,6j e A4t (compare 
CoroUary 2 of [Was]) 

m m 

Il5^aj®^j|| > \e(^aib*)\, 
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in particular, for ai = bi — Gi, 

m m 

\\Y,G^®G,\\>e{Y,G^Gi)-^■ 
But on the other side, by putting = Gi in Theorem 4.1, we also have 

II VCj^Gill < - — V^, 

which leads, for m > 16/(1 — q)'^, to a contradiction. 



By following the ideas of Theorem 2.9 in [Pis2], we see that faithfulness of e is 
not really needed. But according to the next theorem we do not need to make this 
distinction. 

Theorem 4.3. Assume that the vacuum expectation e is tracial on M.t- Then 
the vacuum VL is cyclic and separating for A4t- In particular, e is faithful. 

Proof. For cyclicity of fl it suffices to see that we can obtain all basis product 
vectors 6^(1) ® ■ ■ ■ ® e^(fc) for all /c G N and all z(l), . . . ,i{k) G {1, . . . ,n} from Q 
by application of some polynomial in the Gi. Since 

ei(i) = ^4(1)1] 

and 

fc-i 

ei(i)(8)---(8)ej(fe) =G'i(i)...G'j(fe)fi-r7 with r] E ^n^\ 

1=0 

this follows by induction. 

To show that O is separating for is the same as showing that O is cyclic 
for /A'j^. Let us define the anti- linear conjugation operator J : J^t — by 
J Aft = A*Q ioT A e M.T- This is well-defined because the trace property of e 
implies ||A01|jCj, = ||A*l]||jr^. One can easily check that JMtJ Q M'rp. Since Vt 
is cyclic for JMtJ, the assertion follows. 



Note that we have shown that A4t is in standard form and thus JM.tJ — M.'t- 
By the way, the conjugation operator J is explicitly given by 

J{ei{i) (8) • • • ® ei(^)) = ei(^) ej(i), 

i.e. the operators JGiJ are like the Gi, only action from the left is replaced by 
action from the right. 

This raises the question whether e is a trace on A4t- This can be answered like 
follows. 



Theorem 4.4. 1) The vacuum expectation e is a trace on Air if o-nd only if T 
fulfills 
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for all a,b,c,dG {1, . . . , dimTi}. 

2) In particular, in the case of the qij -relations, e is a trace if and only if the qij 
are symmetric and hence real. 

Proof. 1) We will only give a sketch of the proof for the general case. 
Let us write 

c,d 

Then the asserted condition for T reads as 

j.dc j.cb 

''ab ~ ''dai 

i.e. is cyclic in its four indices. (By the way, T = T* reads in this language as 

Jdc iofe N 

^ab —^dc-) 

Necessity of this cyclicity condition follows from 

e{GaGbGcGd) = e{dadbdld*^)+e{dadldcd*^) = (ca^ed) (cf,, ec)+tcS + (ea, e;,) (6^6^). 

To see that cyclicity is also a sufficient condition, one has to check, by using the 
very definition of di and d*, the following formula. 



^iGi{i) . . . Gi(^rn)) = I 



0, m odd 

Ev^, rn = 2r, 



where the sum runs over all pairings V = {{ai, zi), . . . , (ar, Zr)} of the indices 
1, . . . , 2r (we always assume at < Zk and Ofc < ai for k < I) and where T(V) is a 
factor which is calculated from a given V in the following way: Put 2r points on 
a circle and denote them in clock- wise order by 1, . . . , 2r. Connect the points ak 
and Zk for all A; = 1, . . . , r by an arc inside the circle in such a way that at most 
two arcs cross in one point and such that the number of these crossing points is 
minimal. Thus wc get a graph consisting of points, namely the outer points on the 
circle and the crossing points, and edges, namely the pieces of our arcs connecting 
two points. To each edge, we assign a variable a, 6, c, . . . . This graph determines 
now T(V) by the following rules: Each outer point k with edge a gives a factor 
Si{k),a- Each crossing point with the four edges a, 6, c, d (in clock-wise order) gives 
a factor t^^. Take then the product over the factors corresponding to all points 
and sum this over all variables of the edges, each running from 1 to dim?i. The 
result is T{V). 

Examples: For V = {(1, 4), (2, 4)} we have 

^C^) = X]^a,i(l)^a,i(4)^6,i(2)^6,i(3) = ^i(l),i(4)^i(2),i(3) • 
a,b 

For V = {(1, 3), (2, 5), (4, 6)} we have 

^i(2)i(3)''i(4)i(5)' 

a 

whereas for V = {(1,4), (2, 5), (3, 6)} we obtain 

'^0^) = XI *i(6)i(l)^i(2)i(3)*i'(4)i(5)- 
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Note that the braid relation for T ensures that T(V) does not depend on the 
way we have drawn our graph, as long as we keep the number of crossing points 
minimal. If we do not assume cyclicity of t^^, then a similar formula would be 
valid, one only has to take care how to arrange the variables at at the crossing 
points. For this one has to distinguish between ingoing and outgoing edges. 
Having the above formula for the calculation of e, one sees quite easily that under a 
cyclic permutation of V the clockwise order at the crossing points does not change, 
thus T(V) does not change under such a cyclic permutation (under the assumption 
^ih = ^dt) ^"^^ hence e is a trace on A^^-. 

2) Since tfg = qbahd^ca, we have f^l = tf^ if and only if qab = Qba- 
In this case, T(V) from part 1 can be written more explicitly as 

T(V) = (^j(ai),i(«i) • • • 5i(^ar),i{zr) • *C^) 

for a given pairing V = {(«i, -^i), • ■ • , («r, Zr)} of the indices 1, . . . , 2r. The number 
t(V) denotes a weighting factor taking into account the number of inversions of V, 
namely with 

/(V) := {(fc, Z) I /c, Z = 1, . . . , r such that < ai < Zk < zi} 
it is given by 

K^) = n Hak),iM- 

(k,i)ei(V) 

In this case the formula for e(Gi(i) . . . Gi(m)) can be proved quite easily from the 
identical one for e((i^-^^ . . -df^^^), where (i^^^ stands for di(^k) or (i*^^^^. This latter 
formula follows by noticing that it is true for products of the form 

• • • '^i(/c)'^*(fc+i) • • • ^i{k+i) ctnd that both sides of the formula change in the same 
way under application of the qfy-relations, see [BSpl,Spe2]. 



We conjecture that M.t is, at least for the qfy-relations, a factor. This will be 
pursued further in forthcoming investigations. 



5. Completely positive maps corresponding to block length 

The completely positive maps on Coxeter groups considered in Sect. 2 were 
canonical generalizations of the basic example (p{cr) = q^"'^, where |cr| is the usual 
length function on our Coxeter group W. This example appeared (for W = S„) 
quite naturally in the course of our investigations on generalized Brownian motions 
in [BSpl]. In [BSp3] we considered another example of a Brownian motion which 
is intimately connected with Voiculescu's concept of freeness [VDN]. We found 
that once more the positive definiteness of some function on Sn is the key point 
in our construction. This function is again of the form 

V.(a)=gll'^ll, 

but now ||o"|| is another length function on S^. Namely, whereas la I counts the 
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the number of different generators. This length function and the corresponding 
quasi-multiphcative (p can now again be extended in a canonical way to arbitrary 
Coxeter groups and to operator valued functions. 

Let {W, S) be an arbitrary Coxeter group. If (j = Sj(i) ...Sj(fe) is a reduced 
representation of cr, then we put 

b{a) := {sj(i),...,Sj(fe)}, 

the set of generators appearing in a. Although a reduced representation is not 
unique, 6(cr) is well defined, see [Bou]. For example, mW = S3, we have 7ri7r27ri = 
7r27ri7r2, and 6(7ri7r27ri) = 6(7r27ri7r2) = {tti,tt2}- 
We call the corresponding length function 

\\a\\ := 

block length function. As will follow from our Theorem 5.1, it is a positive definite 
function on W. For W = Sn, it has a nice graphical meaning, namely 

||a"|| = n — the number of connected components of the graph of a, 

e.g. 

1 2 3 4 5 

00000 

cr = TriTTATTs = 

00000 

1 2 3 4 5 

1 2 3 4 5 

00000 

a = e = o" =5 — 5 = 0. 

00000 II II 

1 2 3 4 5 

The analogue of 2.1 for this concept of block length is now the following. 

Theorem 5.1. Let Ti e Bili.) (i = 1, . . . ,n) be bounded operators on some Hilbert 

space Ti, which satisfy: 

i) < Ti < 1 for all i = 1, . . . ,n. 

ii) The Ti commute: TiTj = TjTi for all z, j = 1, . . . , n. 
Define now a quasi-multiplicative (with respect to \\o^\\) function 

<fi:CW^B{n) by <fiia) := J] ^e) := 1). 

i with 

Then (p is completely positive. 

Remarks. Note that our assumptions on the Ti are quite natural. 

1) In the example (Pq{o') = gll'^H in the case W = one can check that cpq is 
positive definite only for 1 > > ct^, where o;^ < 0, but lim^^oo o^n — 

0. Thus, 

in general, we have to assume Tj > 0. 

2) Also commutativity of the Tj is necessary, otherwise the relations in W would 
conflict with a canonical definition of (f, e.g. for = S3 and tt := 7Ti7T27Ti — 7r27ri7r2 
there is no canonic preference for one of the two possibilities (p{'K) = T1T2 or 

Ti rr ^.^ J.1 „i 1 J „„• „;j„ 



(tII =5-2 = 3 
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Proof. Since the pointwise product of two commuting completely positive maps is 
again completely positive [Boz3], it suffices to consider the special case where all 
Tj but one are equal to 1, i.e. for arbitrary but fixed k & {1, . . . , n} we consider 



ip{a) = 



T, if Sk e b{a) 
1, ifsfc^6(cT), 



where T := Tfc fulfills < T < 1. 

Since T can be diagonalizcd by the spectral theorem, the assertion can be reduced 
to the scalar valued case and we only have to treat the special cases 



Q, if Sk G b{a) 
1, ilsk^b{a) 



for all A; e {1, ... , n} and all q with < g < 1. 

Let Wk be the parabolic subgroup of (W, S) generated by J := S'\{sfe}. Then one 
knows [Bou] that 

Sk e b{a) a -Wky^ Wk- 
Now consider the kernel 5 on all subsets of W given by 

r 1, if A = S 
S(A, B) = \ ' for A,BC W. 

Then we have by putting q = exp(— t) {0 < t < oo) 
or 

Since 5 is positive definite on all subsets of W we get, by the Schonberg theorem 
(see, e.g., [Boz3]), the positive definiteness of (pq for t > 0. The case = 1 is 
trivial, and q — Q follows by continuity from g \ 0. 



Remarks. 1) Note that, contrary to the situation considered in Sect. 2, the scalar 
valued case contains all essential information, the operator valued version is a mere 
transcription to diagonal operators. Thus, in the spirit of the remarks 2 and 3 at 
the end of Sect. 2, we are not restricted to amenable Coxeter groups, but Theorem 
5.1 is valid for all Coxeter groups. 

2) Note that here there is no reduction to a positivity problem for some operator 
P like the reduction from 2.1 to 2.2. The statement that Yliaew V^"^) — ^' 
trivially true because of Tj > and TjTj = TjTj, but it is by far not sufficient for 
the complete positivity of (p. 
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